//
// Created by madison on 2022/1/31.
// 31 判断素数
//

#include <stdio.h>

int main() {

    int n, flag = 0;

    printf("输入一个正整数: ");
    scanf("%d", &n);

    for (int i = 2; i <= n / 2; ++i) {
        // 符合该条件不是素数
        if (n % i == 0) {
            flag = 1;
            break;
        }
    }

    if (flag == 0)
        printf("%d 是素数\n\n", n);
    else
        printf("%d 不是素数\n\n", n);

    void fun();
    fun();

    return 0;
}

// 判断两个数之间的素数
void fun() {
    int low, high, flag;

    printf("输入两个整数: ");
    scanf("%d %d", &low, &high);

    printf("%d 与 %d 之间的素数为: ", low, high);

    while (low < high) {
        flag = 0;

        for (int i = 2; i <= low / 2; ++i) {
            if (low % i == 0) {
                flag = 1;
                break;
            }
        }

        if (flag == 0) {
            printf("%d ", low);
        }

        ++low;
    }
}